Sets uniquely determined by projections on axes II Discrete case
نویسندگان
چکیده
منابع مشابه
Sets uniquely determined by projections on axes II Discrete case
Fishburn, P. A subset S of N " = { 1,2,. , N} " is a discrete set of uniqueness if it is the only subset of N " with projections P,, Sets of uniqueness and additive sets are characterized by the absence of certain configurations in the lattice N ". The characterization shows that every additive set is a set of uniqueness. If n = 2, every set of uniqueness is also additive. However, when II 3 3,...
متن کاملStability results for uniquely determined sets from two directions in discrete tomography
In this paper we prove several new stability results for the reconstruction of binary images from two projections. We consider an original image that is uniquely determined by its projections and possible reconstructions from slightly different projections. We show that for a given difference in the projections, the reconstruction can only be disjoint from the original image if the size of the ...
متن کاملOn uniquely k-determined permutations
Motivated by a new point of view to study occurrences of consecutive patterns in permutations, we introduce the notion of uniquely k-determined permutations. We give two criteria for a permutation to be uniquely k-determined: one in terms of the distance between two consecutive elements in a permutation, and the other one in terms of directed hamiltonian paths in the certain graphs called path-...
متن کاملOn Sets That Are Uniquely Determined by a Restricted Set of Integrals
In many applied areas, such as tomography and crystallography, one is confronted by an unknown subset 5 of a measure space (X, X) such as R" , or an unknown function 0 < (j> < 1 on X , having known moments (integrals) relative to a specified class F of functions f:X—*R. Usually, these F-moments do not fully determine the object S or function . We will say that 5 is a set of uniqueness if no ...
متن کاملEvery discrete, finite image is uniquely determined by its dipole histogram
A finite image I is a function assigning colors to a finite, rectangular array of discrete pixels. Thus, the information directly encoded by I is purely locational. Such locational information is of little visual use in itself: perception of visual structure requires extraction of relational image information. A very elementary form of relational information about I is provided by its dipole hi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1991
ISSN: 0012-365X
DOI: 10.1016/0012-365x(91)90106-c